Construction of a space with given $O$-separated and $\overline{O}$-separated points
نویسندگان
چکیده
منابع مشابه
NETS AND SEPARATED S-POSETS
Nets, useful topological tools, used to generalize certainconcepts that may only be general enough in the context of metricspaces. In this work we introduce this concept in an $S$-poset, aposet with an action of a posemigroup $S$ on it whichis a very useful structure in computer sciences and interestingfor mathematicians, and give the the concept of $S$-net. Using $S$-nets and itsconvergency we...
متن کاملI/O-Efficient Well-Separated Pair Decomposition
We present an external-memory algorithm to compute a well-separated pair decomposition (WSPD) of a given point set S in Rd in O(sort(N)) I/Os, where N is the number of points in S and sort(N) denotes the I/O-complexity of sorting N items. (Throughout this paper, we assume that the dimension d is fixed). As applications of the WSPD, we show how to compute a linear-size t-spanner for S within the...
متن کاملSeparated finitely supported $Cb$-sets
The monoid $Cb$ of name substitutions and the notion of finitely supported $Cb$-sets introduced by Pitts as a generalization of nominal sets. A simple finitely supported $Cb$-set is a one point extension of a cyclic nominal set. The support map of a simple finitely supported $Cb$-set is an injective map. Also, for every two distinct elements of a simple finitely supported $Cb$-set, there exists...
متن کاملBis-Porphyrin Racks with Space-Separated Co-Planar Porphyrin Rings
A porphyrin appended norbornenyl building block 8 has been isolated and coupled, using a 1,3-dipolar ACE reaction, to yield bis-porphyrin compounds in which the porphyrin moietes are angled upward relative to the norbornane backbone.
متن کاملI/O-Efficient Well-Separated Pair Decomposition and its Applications
We present an external memory algorithm to compute a well-separated pair decomposition (WSPD) of a given point set P in d in O sort N I/Os using O N B blocks of external memory, where N is the number of points in P, and sort N denotes the I/O complexity of sorting N items. (Throughout this paper we assume that the dimension d is fixed). We also show how to dynamically maintain the WSPD in O log...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Časopis pro pěstování matematiky a fysiky
سال: 1948
ISSN: 1802-114X
DOI: 10.21136/cpmf.1948.123145